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We introduce a class of informationally complete positive-operator-valued measures which are, in 
analogy with a tight frame, "as close as possible" to orthonormal bases for the space of quantum 
states. These measures are distinguished by an exceptionally simple state-reconstruction formula 
which allows "painless" quantum state tomography. Complete sets of mutually unbiased bases and 
symmetric informationally complete positive-operator-valued measures are both members of this 
class, the latter being the unique minimal rank-one members. Recast as ensembles of pure quantum 
states, the rank-one members are in fact equivalent to weighted 2-designs in complex projective 
space. These measures are shown to be optimal for quantum cloning and linear quantum state 
- - - , tomography. 
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I. INTRODUCTION 

The retrieval of classical data from quantum systems, a task described by quantum measurement theory, is an 
^O \ overlooked - though important - component of quantum information processing [l| . The ability to precisely determine 
^ . a quantum state is paramount to tests of quantum information processing devices such as quantum teleporters, key 
distributers, doners, gates, and indeed, quantum computers. Quality assurance requires a complete characterization 
of the device, which is gained through knowledge of the output states for a judicious choice of input states. 
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^k ' The outcome statistics of a quantum measurement are described by a positive-operator-valued measure (POVM) 

O ■ 011 mi- An informationally complete POVM (IC-POVM) H 0, S ll Efl, El 111 El is one with the property that 
\^ • every quantum state is uniquely determined by its measurement statistics. A sequence of measurements on copies 
^D ] of a system in an unknown state, enabling an estimate of the statistics, will then reveal the state. This process is 
called quantum state tomography [l^ . Besides this practical purpose, IC-POVMs with special properties are used 

^ ,' for quantum cryptography 15], quantum fingerprinting |lq|. and are relevant to foundational studies of quantum 

^ ', mechanics [T7lliall9j. 

^ This article introduces a special class of IC-POVMs which are, in analogy with a tight frame |2(1 l2lL l2a | . "as close 

C^ as possible" to orthonormal bases for the space of quantum states. These IC-POVMs will be called tight IC-POVMs. 

^ They allow "painless" 23j quantum state tomography through a particularly simple state-reconstruction formula. 
The unique minimal rank-one members are the symmetric IC-POVMs (SIC-POVMs) [2J|. Complete sets of mutually 
unbiased bases (MUBs) |25ll2a | also form tight IC-POVMs, and in fact, recast as ensembles of pure quantum states, 
the tight rank-one IC-POVMs are equivalent to weighted 2-designs in complex projective space. These IC-POVMs 
are shown to be optimal for linear quantum state tomography and measurement-based quantum cloning. 

C^ ' The article is organized as follows. In the next section we will introduce the notion of a t-design in complex projec- 

tive space. Such combinatorial designs have recently aroused interest from the perspective of quantum information 
theory |2J, |23, 123, 123, ISfli Isj • I'^ Sec, 's UTTI and lIVl we will revise the concepts of operator frames and informational 
completeness, respectively, and then in Sec.0 introduce the tight IC-POVMs. We will show in what sense the entire 
class of tight rank-one IC-POVMs can be considered optimal in Sec's lVll and lVIll where respectively, linear quantum 
state tomography and measurement-based cloning is investigated. Finally, in Sec. IVlllI we summarize our results. 
Finite dimensional Hilbert spaces are assumed throughout the article. 

II. COMPLEX PROJECTIVE DESIGNS 

The extension of spherical t-designs |32| to projective spaces was first considered by Neumaier [33, but for the 
most part studied by Hoggar 34, i^|3a,|33, and, Bannai and Hoggar 38, 39] . For a unified treatment of designs 
in terms of metric spaces consult the work of Levenshtein |40|, |4l|, |4^ . Our interest lies with the complex projective 
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space CP'^~^ of lines passing through the origin in C''. In this case each x G CP'^~^ may be represented by a unit 
vector \x) € C^ (modulo a phase), or more appropriately, by the rank-one projector tt{x) = \x){x\. We will use both 
representations in this article. Roughly speaking, a complex projective i-design is then a finite subset of CP"^^^ with 
the property that the discrete average of a polynomial of degree t or less over the design equals the uniform average. 
Many equivalent definitions can be made in these terms (see e.g. [32^ .34, .42^ .MJ ) ■ In the general context of compact 
metric spaces, for example, Levenshtein |4l|,|43| calls a finite set ^ C CP''"^ a complex projective i-design if 



i E /(K^ly)l') = // d^,^ix)d^,^iy)f{\{x\y)\') (1) 

for any real polynomial / of degree t or less, where fin denotes the unique unitarily-invariant probability measure on 
(j^pd-i ijifjucgf]^ i^y the Haar measure on \J{d). In the current context we deem it appropriate to make a more explicit 

definition of a i-design which is specialized to complex projective spaces. With this in mind, let Ilsym denote the 
projector onto the totally symmetric subspace of (C'')'^* and consider the following simple fact. 

Lemma 1. 

df,nix)n{xr = n-y'uill. (2) 

Proof. Use Schur's Lemma. The LHS of Eq. ij^j is invariant under all unitaries C/®* which act irreducibly on the 
totally symmetric subspace of (C^)®*. D 

By considering the monomial |(a::|i/)p — tr [7r(x)®*7r(y)®*] in Eq. Q, it can be easily shown that LemmaQand 
Theorem El (below) allows the following equivalent definition of a complex projective i-design. 

Definition 2. A finite set S^ C CP''^^ is called a t-design (of dimension d) if 

^E-(-)^*- rr^)"ngL. (3) 

Seymour and Zaslavsky have shown that t-designs in CP'^~^ exist for any t and d |4j. It is necessary, however, 
that the number of design points satisfy J3J, ISSl l40l l45l| 

A design which achieves this bound is called tight. Tight i-designs in CP^ are equivalent to tight spherical i-designs 
on the Euchdean 2-sphere [via Eq. (|^ in Sec.0. Such designs exist o nly for t = 1, 2, 3, 5 (see e.g. Hg). When d > 3 
it is known that tight i-designs in CP'^~^ exist only for t — 1, 2,3 |3a.l38ll39|. It is trivial that tight 1-designs exist 
in all dimensions. Tight 2-designs have been conjectured to also exist for all d |2J,|23. Analytical constructions, 
however, are known only for d < 10 and d = 12, 13, 19 |24L l27l IJTl 148. .49:. .50-] . Examples of tight 3-designs are known 
only for d = 2,4, 6 |3J|. When d>3 and i > 5 the above bound can be improved by more than one |5lLl52 .l5^. 

The concept of i-designs has been generalized to that of weighted t-designs plLl4a |. Each design point a; G ^ is then 
appointed a positive weight w{x) under the normalization constraint X^^gS^^-^) = 1- A countable set S^ endowed 
with a normalized weight function w : .y —> [0,1] will be called a weighted set and denoted by the pair (^, w). 

Definition 3. A finite weighted set {&,w), '3 C CP'^~^, is called a weighted t-design (of dimension d) if 

Y^wixMxr = c^+r')"'n(^)„. (5) 

The weighted i-designs obviously incorporate the "unweighted" i-designs as the special case w = l/\3\. Note that 
the normalization of w is implied by the trace of Eq. ((SJ . If we instead "trace out" only one subsystem of these t-partite 
operators, we can immediately deduce that every weighted i-design is also a weighted {t — l)-design. A weighted 1- 
design is known as a tight (vector) frame in the context of frame theory |20l l2lL l22j| , in which case the unnormalized 
states \x) = y^w{x)d \x) are the frame vectors, and Eq. (jSJ is the tight frame condition: X^xg® I^)(^I ~ ^- ^^ this 
form it is immediately apparent that we must have \3\ > d for a weighted 1-design, with equality only if the frame 
vectors \x) form an orthonormal basis for C^. The 2-design case is treated in the following theorem. 



Theorem 4. Let {^,w) be a weighted 2-design of dimension d. Then \&\ > d"^ with equality only if w ^ l/l^l 0,''^'^ 
|(a;|j/)p = l/(rf+ 1) for all x,y e & with x ^ y. 

Proof. By the definition of a weighted 2-design, 

2 1 

w{x)tt{x) (g, Tr{x) = Md+D ^-y'^ = ^7^rj:YTlI|ej)(ejl®|efe)(efc| + |ej)(efe|®|efe)(ej| , (6) 



2^ -y-r-y-j^-y-^ ..,y^ d(d-_, 



where {|efc)}^^]^ is an orthonormal basis for C*. Now if we multiply both sides of this equation hy A(E) I, where A is 
an arbitrary linear operator, and then trace out the first subsystem, we find that 

J2 wix)tr[Tr{x)A]T:{x) = _— — ^(e, |A|ej)|efc)(efc| + |efc)(efc|^|e,)(e, | (7) 

xGSi ^ ' j.k 

^ ^iy{A)I + A) (8) 



d(d+l) 
and thus any A e End(C'*) can be rewritten as a linear combination of the design projectors: 

A = d^w{x){{d+l)iY[K{x)A]~tr{A)\TT{x) (9) 



KG® 



where we have used the fact that a 2-design is also a 1-design, i.e. / — d'Y^^^c^ w{x)'k{x). Consequently, the design 

projectors n{x) span End(C'^) = C^ , and thus, there must be at least d"^ many. Furthermore, when \'Sl\ ^ d^ these 
operators must be linearly independent. Assuming this to be the case, and choosing A — n{y) in Eq. @, for some 
fixed y £ &, we find that 

{w{y)d'^ - l)T:{y) + d^w{x)({d + l)tr[n{x)Tr{y)] ~ l\n{x) ^ 0, (10) 

which, given the linear independence of the design projectors, can be satisfied only if w{y) — l/d^ — l/|i^| and 
tr[7r(a;)7r(y)] = | {x\y) p = l/{d + 1) for aU x ^ y. The same is true for ah y e &. D 



Theorem0]is essentially a special case of the results of Levenshtein plLl4a |. In fact, the above lower bound [Eq. Q] 
also holds for weighted i-designs, with equality occurring only if the design has uniform weight, i.e. w = l/\&\. 
The current proof, however, takes a form which incorporates the theme of this article. Like in the specific 2-design 
case, more can be said about the structure of i-designs when Eq. (0J is satisfied with equality. Our interest lies 
only with the 2-designs, however, and thus we defer further results in this direction to the work of Bannai and 
Hoggar mUlllllllllilll. 

We have introduced complex projective t-designs as a special type of weighted subset of CP''^^. Notice that the 
weight function of an arbitrary weighted set (=5^, w) may be trivially extended to a countably additive measure on the 
power set 2'^ . We will use this observation to generalize the concept of i-designs one step further. Let 5B(^) denote 
the Borel cr-algebra of ^ . In the following situation, a set ,5^ endowed with a probability measure oj : 25(^) -^ [0, 1], 
i.e. a (Borel) probability space, will be called a distribution and denoted by the pair {S^,uj). 

Definition 5. A distribution (^, w), S! C CP'''~^, is called a generalized t-design (of dimension d) if 

du{x)^{xr = c^+r')"'n(*L. (11) 

In this definition the Lebesgue-Stieltjes integral is used, which reduces to a discrete sum when & is countable. A 
generalized i-design is thus a weighted i-design when ^ is a finite set. Again, every generalized i-design is also a 
generalized [t — l)-design, and by LemmaQ] (CP''^^, /in) is a generalized i-design for all t. 

By allowing any distribution of points in CP'*"^ which satisfies Eq. Hll|) to be called a "generalized" i-design, we 
have in fact contradicted an important purpose of designs, which is to convert integrals into finite sums. In this article, 
however, we will allow this discrepancy and henceforth refer to both weighted and "generalized" complex projective 
t-designs as simply t-designs. The task of finding t-designs is facilitated by the following theorem (see e.g. plLl43|'). 

Theorem 6. Let {y,uj), y C CP''^^, be a distribution. Then for any t >1, 

du;ix)du;{y)\{x\y)\'' > C^T')"' ' (12) 

y 

with equality iff (S'',uj) is a t-design. 



Proof. Consider an arbitrary distribution (oS^,w) and define 

S = f duj{x)TT{x)^* (13) 



which has support only on the totally symmetric subspace of (C^)®*. This positive operator can thus have at most 
dgym = ( ,~ ) nonzero eigenvalues Ai, . . . , ^d^ytm which satisfy the equations 

tr(5) = / Auj(x) = 1 = ^Afc, and iTiS") = // Au,{x)Auj{y)\{x\v)f' = $] A^' . (14) 

The lower bound [Eq. p2|) ] is apparent from the RHS of these equations. Under the normalization constraint expressed 
by the first, the second is bounded below: tr(5^) > l/dgym- Equality can occur if and only if Afc — l/dsym for all fc, 
or equivalently S — Ilsyin/'^sym, which is the defining property of a t-design. D 

This theorem allows us to check whether a distribution of points in CP*^^^ forms a i-design by considering only the 
angles between the supposed design elements. It also shows that t-designs can be found numerically by parametrizing 
a distribution and minimizing the LHS of Eq. H12f) . The lower bound is in fact a straightforward generalization of the 
Welch bound |5J| . 

III. OPERATOR FRAMES 

Frame theory [23, l^^, 123 provides a natural setting for the study of informationally complete quantum measure- 
ments [l^ . In this section we will introduce some of the important concepts of this theory that are relevant to the 
current investigation. Before beginning, however, we will need to introduce the concept of a superoperator. 

Following Caves [^ we will write a linear operator A in vector notation as \A). The vector space of all such 
operators, End(C'') = C* , equipped with the Hilbert-Schmidt inner product {A\B) = tT{A'^B), is a Hilbert space, 
where we think of {A\ as an operator "bra" and \B) as an operator "ket." Addition and scalar multiplication of 
operator kets then follows that for operators, e.g. a\A) + b\B) = \aA + bB). The usefulness of this notation becomes 
apparent when we consider linear maps on operators, i.e. superoperators. Given an orthonormal operator basis 
{-Sfclfcli C End(C'^), (EjlEk) = 6{j,k), a superoperator S e End(End(C'^)) = C^" may be written in two different 
ways: 

5 = ^ s,k Ej QEk^ ^Y. ^^-^ \Ei)iEk\ (sjk e C) . (15) 

j,k j,k 

The first representation illustrates the ordinary action of the superoperator, 

SiA) = Y,s,kE,AEk\ (16) 

which amounts to inserting A into the location of the '0' symbol. The second reflects the left-right action, 

S\A) ^ ^s,fe|i?,)(ii;fe|A) = ^s,fci?,tr(ii;fctA) , (17) 

j,k j,k 

where the superoperator acts on operators just like an operator on vectors. It is this second "non-standard" action 
which will be useful in the current context. The identity superoperators relative to the ordinary and left-right actions 
are, respectively, 2" = I Q I and I = X]fc \Ek){Ek\- Further results on superoperators in the current notation can be 
found in Ref.'s [Hi 113 ■ 

The notion of an informationally complete POVM is naturally related to that of a frame, or more specifically, an 
"operator" frame. Frames generalize the notion of bases. We call a countable family of operators {A{x)}xes: C 
End(C'') an operator frame if there exist constants < a < fe < oo such that 

a{C\C) < J2 l(^(^)|C')l^ ^ ^(^\^) (18) 



for all C G Encl(C'^). For example, all finite linearly spanning subsets of End(C'') are operator frames. When a = b 
the frame is called tight [23 ■ Tight frames are those frames which are most like orthonormal bases (see e.g. |53|). An 
operator frame with cardinality \^\ = (P, i.e. an operator basis, is tight if and only if it is an orthonormal basis. For 
every frame {A{x)}xe,9:' there is a dual frame {B{x)}x£s:' , such that 

J2 \B{x)){A{x)\ = I, (19) 

and hence, 

C ^ Yl {M^)\C)B{x) = Yl {B{x)\C)A{x) (20) 

for all C e End(C''). Although when \^\ > cP there are different choices for the dual frame |59^, the most "economical" 
choice (see Proposition 3.2.4 of '21|) is the canonical dual frame {A{xy}x£X ^ 

\A{x)) EE A-'\A{x)) , (21) 

where the frame superoperator 

A^ J2 |^(^))(^(^)|, (22) 

sear 

so that 

Y \Mx)){A{x)\ = J2 ^'^\Mx)){A{x)\ = A-^A = I (23) 

as required. Note that the inverse oi A is taken with respect to left-right action, and exists whenever {A{x)}x£gt: is 
an operator frame. A tight operator frame is one with A = al, and thus trivially L4(a;)) = L4(a;))/a. In general, 
however, inverting the frame superoperator will be a difficult analytical task. 

In this article we prefer the concept of generalized (or "continuous" ) frames |2ri l6(l l6l| over the preceding more 
common notion. Suppose now that the set <^ (which need no longer be countable) is endowed with a positive measure 
a : *B(^) — » [0,00]. We call a family of operators {A{x)}x£g(^ C End(C'^) a generalized operator frame (with respect 
to a) if there exist constants < a < b < 00 such that 

a(C|C) < / da{x)\{A{x)\C)\'^ < b{C\C) (24) 

for all C e End(C'^). This definition reduces to the above discrete case when ^ is countable and a is the counting 
measure. Again, for every frame {A(x)}xe3e' there is a dual frame {B{x)}xe3t^ such that 

da{x)\B{x)){A{x)\ = I, (25) 

a: 

and the canonical dual frame \^A{x)]x^s: is defined through Eq. H21|l . where now the frame superoperator 

A = [ da{x)\A{x)){A{x)\ . (26) 

A generalized tight operator frame is also defined in analogy to the discrete case. 

Definition 7. An operator frame {A{x)}xeX ^ End(C'^) with respect to the measure a is called tight if 



da{x) \A{x)) {A{x)\ = al , (27) 

a: 



for some constant a > 0, i.e. A = al. 



The argument that tight frames are "as close as possible" to orthonormal bases comes from this resolution of 
unity [Eq. (|27|l ] and the following inequality (see e.g. [53), which is called the frame bound. Let 'Tr' denote the 
superoperator trace. 



Theorem 8. Let {A{x)}xes: C End(C ) be an operator frame with respect to the measure a. Then 



da{x)da{y)\{A{x)\A{y))\' > ^ ^^ , (28) 



with equality if and only if {A{x)}x^^; is a tight operator frame. 

Proof. Let Ai, . . . , A^2 > denote the left-right eigenvalues of A. The LHS of Eq. H28|l can be rewritten as 

Tr(^2)^^^^2^ (29) 



fc=i 



^d 



which under the constraint J2k=i ^k — Tr(^) takes its minimum value if and only if Ai = • • • = Xj^2 — TT{A)/d , i.e. 
A = {Tr{A)/d'^)I, which means {A{x)}x£s:- is a tight operator frame with a = Ti{A)/d'^. The minimum is a^d^. D 

The frame bound can be considered a variant of the Welch bound (Theorem ISJ with t — 1. Theorem |S1 shows that 
tight frames are those which minimize the average correlation amongst the frame elements. It is straightforward to 
show that tight operator frames exist for all d and \^\ > d^. Given any operator frame {A{x)}x<^3f: we can construct 
a tight frame through the use of the frame superoperator, e.g. {A~^^^\A{x))}xe^. In fact, explicit examples of 
tight unitary operator frames are known for all d and \^\ > d^ ^3|- Unitary 2-designs have also recently been 
considered 31] (unitary 1-designs are equivalent to tight unitary operator frames). These examples are important 
for the implementation of certain types of quantum processes, which are defined by rewriting Eq. I|27|) (and its t- 
design generalization) in terms of the ordinary action of a superoperator. For example, tight unitary operator frames 
implement the depolarizing channel. To relate the concept of tight frames to informationally complete POVMs we 
need to instead consider frames on a subspace of End(C''). This will be done in Sec. IVl 

IV. INFORMATIONALLY COMPLETE QUANTUM MEASUREMENTS 

The outcome statistics of a quantum measurement are described by a positive-operator-valued measure (POVM) 
|j,|j,|j,p. That is, an operator-valued function defined on a cr-algebra over the set JT of outcomes, F : *B(^) — > 
End(C'*), which satisfies (1) F{S^) > for aU y e »( JT) with equality if ^ = 0, (2) F(U^i ^k) = E^i ^i-^k) 
for any sequence of disjoint sets S^k & ^{^), and (3) the normalization constraint F{^) = I. In this article we 
always take 05 (JT) to be the Borel u-algebra. 

An informationally complete quantum measurement [6| is one with the property that each quantum state p G 
Q(C'') = {Ae End(C'') \A>0, tr(A) = l} is uniquely determined by its measurement statistics p(=^) = tr [F{y)p]. 
Consequently, given multiple copies of a system in an unknown state, a sequence of measurements will give an 
estimate of the statistics, and hence, identify the state. The measure F is then called an informationally complete 
POVM (IC-POVM). 

Definition 9. A POVM F : *B(^) -^ End(C'') is called informationally complete if for each pair of distinct quantum 

states p 7^ cr e Q(C'^) there exists an event y e *B(^) such that tr [F{y)p\ ^ tr [F{y)a]. 

When a quantum measurement has a countable number of outcomes, the indexed set of POVM elements {F{x)}x£3^ 
completely characterizes F, and is thus often referred to as the "POVM." We will call such measurements discrete, 
or finite if we additionally have \Sy\ < oo. A discrete POVM is informationally complete if and only if for each pair 
of distinct quantum states p ^ a ^ Q(C'') there exists an outcome x € ^ such that tr [F{x)p\ ^ tr [F(a;)cr]. 

To show how a quantum state can be reconstructed from its measurement statistics, we will first need to express 
F in a standard form. Consider an arbitrary quantum measurement. The POVM defines a natural real-valued trace 
measure [63, T[y) = tr[F(J^)], which inherits the normalization t{^) = d. Since each matrix element of F is a 
complex valued measure which is absolutely continuous with respect to the nonnegative finite measure t, the POVM 
can be expressed as 

F{y) = / dT{x)F'r{x) = [ dTix)Pix), (30) 

J.y J,y 

where the Radon-Nikodym derivative F^ : ^ ^ End(C'') is a positive-operator-valued density (POVD) which is 
uniquely defined up to a set of zero r-measure. We will set Fr = P. Note that our choice of scalar measure implies 
that tr(P) = 1, T-almost everywhere. When P also has unit rank we call F a rank-one POVM , in which case it is 



natural to have 5(^ C CP^ ^ and then P = tt. A rank-one POVM is of course equivalent to a 1-design, i.e. a tight 
vector frame |64| . In the special case of a discrete quantum measurement the Radon-Nikodym derivative is simply 
P(x) = F'r{x) = F{x)liY\F{x)\ 

For an arbitrary POVM F, define the superoperator 



T = / dT{x)\P{x)){P{x)\ , (31) 

which is positive and bounded under the left-right action: 

< (A|J^|A) = / dT{x)\{A\P{x))\^ < f dr{x){Pix)\P{x)){A\A) < [ dT{x) {A\A) = d{A\A) (32) 
Js:' Jx Jx 

for all A e End(C''), where we have used the Cauchy-Schwarz inequality and then the fact that tr(P-^) < 1. Now 
consider the following straightforward result. 

Proposition 10. Let F : ^{^) -^ End(C'*) be a POVM. Then F is informationally complete iff there exists a 
constant a > such that {A\J^\A) > a{A\A) for all A e End(C''). 

Proof. Suppose F is informationally complete. If there existed an operator A ^ such that 

(AIJ'IA) = / dr(x)|tr[P(a;)A]|^ = 0, (33) 

Jx 

then we must have tr(P74) = 0, r-almost everywhere. This operator must therefore be traceless: 

tr(A) = tr[P( jr)A] = / dT{x) tr[P(x)yl] = . (34) 

Jx 

Now for any state p G Q(C'^) we can define the state a ^ p + e{A + A^), where e > is chosen small enough such that 
cr > 0. Then 

tr[P(^)cr] = ti-[F{y)p]+e f dT(a;)(tr[P(a;)A]+tr[P(a;)A]*') = tY[F{y)p] (35) 

for all ^ e Q5(c^'), with cr ^ p. This means F could not have been informationally complete. Thus for IC-POVMs, JF 
will always be strictly positive relative to the left-right action. The converse is also true. If for the distinct quantum 
states p ^ a E Q(C'') we have 

(p-alJ'lp-a) ^ [ dT{x)\tr[Pix){p-a)]\^ > (36) 

Jx 

then there must exist an event S' E Q3(^), such that 

dT{x) tr[P{x){p - a)] ^ 0, (37) 



or equivalently, tr[F{S')p] ^ tr[P(.5^)cr], which means F is informationally complete. D 

Note that the proof of Proposition II 01 made no reference to our particular choice of scalar measure. We could also 
express the POVM in terms of another. However the trace measure guarantees the boundedncss of the superoperator 
T and was found to be the best choice for a canonical scalar measure in the current context. 

When a POVM F is informationally complete, in which case we have just shown that the corresponding superop- 
erator T has full rank relative to the left-right action, the POVD P can be considered a generalized operator frame 
with respect to r. The canonical dual frame then defines a reconstruction operator-valued density 

\R) ^ T-\P) , (38) 

where the inverse of T ., which we now call the POVM superoperator., is taken with respect to the left-right action. 
The identity 



/ dT(a;)|P(x))(P(a;)| = / dr(a;) J^"^|P(a;)) (P(x)| = J'-^J' = I 
JX J X 



(39) 



then allows state reconstruction in terms of the measurement statistics: 



p = / dr(x) tv[P{x)p]R{x) = / iv[dF{x)p]R{x) = / dp{x)R{x) . (40) 

where p{S^) = iv[F{S^)p] = j ^dT{x)tv[P{x)p]. This state-reconstruction formula is an immediate consequence of 
the left-right action of Eq. (|S9|l on \p). 

We will now give some useful properties of the reconstruction operator-valued density (OVD) which will be needed 
later in the article. Although R is generally not positive, it inherits all other properties of P. For example, we know 
that R is Hermitian since T, and thus J-~^, maps Hermitian operators to Hermitian operators. Additionally, the 
left-right action of Eq. 1)39(1 on |/) shows that 



At{x)R{x) = I. (41) 

Notice that for an arbitrary POVM, the identity operator is always a left-right eigenvector of the POVM superoperator: 



T\I) = / dT{x)\P{x)){P{x)\l) = / dT{x)\P{x)) = f \dF{x)) = \I) 
JX JSC JSC 



(42) 



using tr(P) = 1 and the normalization of the POVM. Thus |/) is also an eigenvector of JF ^, and we obtain 

tr(i?) = (/|i?) = {I\T-^\P) = (/|P) = tr(P) = 1. (43) 

Finally, it is straightforward to confirm that 

T^^ = I dT{x)\R{x)){R{x)\ . (44) 

Jx 

Note that we need |,^| > d^ for F to be informationally complete. If this were not the case then JF could not have 
full rank. An IC-POVM with \^\ = cP is called minimal. In this case the reconstruction OVD is unique. In general, 
however, there will be many different choices. When P is a discrete IC-POVM the trace measure can be replaced by 
the counting measure [13 in Eq. (|2DJ). Then P'{x) = F{x), the POVM superoperator is J^' = J2xex \Pix)){P(.^)\^ 
and \R'{x)) = J^'~^\F{x)) say. In this case we also have p = ^^^^ p{x)R'{x). If it were not already obvious, it is 
now clear from the superoperator JF' that F is informationally complete if and only if {F{x)}x£X' spans End(C'^). 
Although the counting measure might seem more convenient, in Sec. IVII we will show that the canonical dual frame 
with respect to the trace measure is the optimal choice for quantum state tomography. 

V. TIGHT IC-POVMS 

The notion of an informationally complete POVM is naturally related to that of an operator frame. In the previous 
section we showed how to reconstruct a quantum state from its measurement statistics for an arbitrary IC-POVM. 
The procedure required inverting a superoperator, however, which may not be a straightforward analytical task. In 
this section we will investigate a class of IC-POVMs which share a particularly simple state-reconstruction formula. 
In analogy with a tight frame, these IC-POVMS will be called tight IC-POVMs. 

Although pure states correspond to rays in a complex vector space, the most natural setting in which to study a 
general quantum state is Euclidean space. The set of all quantum states Q(C'^) is embedded in R"*'^^ as follows. Note 
that each p S Q(C'') may be associated with a traceless Hermitian operator under the mapping p — » p—I/d. Equipped 
with the Hilbert-Schmidt inner product {A\B) = tr{A^B), which induces the Frobenius norm ||A|| = •y/(A|A), the 
set of all traceless Hermitian operators Ho(C'') = {A g End(C'^) \ A'' = A, tr{A) = 0} = M'' ~^, forms a real inner 
product space in which the images of pure states lie on a sphere, ||7r(Vj) — I/d\\ = \/{d— l)/rf, and the images of 
mixed states within. In the special case d = 2, this isometric embedding maps quantum states surjectively onto a ball 
in Ho(C^) = R"^, realizing the Bloch-sphere representation of a qubit, but is otherwise only injective. 

Let us now reconsider the POVM superoperator of an arbitrary POVM [Eq. H31|l ] in this setting. It is straightforward 
to confirm that we have the decomposition 

T = -^ + I dT{x)\P{x)-I/d){P{x)-I/d\. (45) 

" J .5C 



The superoperator I/d — \I){I\/d is in fact an eigenprojector [Eq. (|42|l ] . It left-right projects onto the subspace 
spanned by the identity, whose orthogonal complement, the {(P — l)-dimensional subspace of traceless operators, is 
^-invariant. Define Hq = I — X/d, which left-right projects onto this latter subspace. The action of Ho on a quantum 
state then realizes the above embedding into Ho(C''): 

HoIp) = \p-I/d). (46) 

Let Ihq denote the identity superoperator for Ho(C'^) under the left-right action. Noting that P — I/d is a traceless 
Hcrmitian OVD, i.e. P{x) - I/d e Ho(C'') for aU a; G ^, we are now ready to define a tight IC-POVM. 

Definition 11. Let F : <8(^) -> End(C'') be a POVM. Then F is called a tight IC-POVM if the OVD P - I/d 
forms a tight operator frame (with respect to r) in Ho(C'^), i.e. 

/ dr(x) \P{x) - I/d){P{x) - I/d\ = alH„ , (47) 

or equivalently, rEoJ^IIo — alio, for some constant a > 0. 

Tight IC-POVMs are precisely those POVMs whose images under IIo form tight operator frames in Ho(C''). It is 
in this sense that they are claimed "as close as possible" to orthonormal bases for the space of quantum states. The 
constant a can be found by taking the superoperator trace of Eq. (|47|l : 

a = a{F) = -J—- [ dT{x) {P{x) ~ I/d\P{x) ~ I/d) (48) 

d — 1 ./ or 



■^ 



d2 



^(^J^dTix){Pix)\P{x)) - l) 



(49) 



The POVM superoperator of a tight IC-POVM satisfies the identity 



T = -I + aUo = al + — -^I . (50) 

d d 



Since a > by definition, this superoperator obviously has full rank. Its inverse is 

1 , 1-a 



T-' = -I ^-7^1, (51) 

a ad 

and thus the reconstruction OVD [Eq. (|38|l ] takes the form 

R^-P-^I, (52) 

a ad 

where we have used the fact that tr(P) = 1. A tight IC-POVM then has a particularly simple state-reconstruction 
formula [Eq. ^^]: 

P = - f dp{x)P{x) ~^—^I. (53) 

a Jx ad 

This formula may also be derived without taking the inverse of the POVM superoperator, but by simply inspecting the 
left-right action of JF on a quantum state under its definition [Eq. H31|l ]. and then under the above identity [Eq. (|50() ]. 
The above formulae simplify further in the important special case of a tight rank-one IC-POVM. The frame constant 
then takes its maximum possible value: 

a = aiF) . -^ . (54) 

Since this is in fact only possible for rank-one POVMs, by noting that Eq. (|5()|l can be taken as an alternative definition 
in the general case, we obtain the following elegant alternative definition of a tight rank-one IC-POVM. 

Proposition 12. Let F : «B(^) -* End(C'') he a POVM. Then F is a tight rank-one IC-POVM iff 
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The state-reconstruction formula for a tight rank-one IC-POVM also takes an elegant form: 



k 
1 



d+l 
2 



p = (d + 1) / dp{x)n{x) ~ I , (56) 

where we have set the POVD to a rank-one projector, P = tt, to emphasize the fact that we are now dealing exclusively 
with rank-one POVMs. It is then appropriate to consider the measurement outcomes as points in complex projective 
space, ^ C CP'^~\ 

We can say some more about the structure of tight rank-one IC-POVMs. Note that End(End(C'^)) = End(C'') (g) 
End(C''). The natural isomorphism which enables this relationship amounts to replacing each '0' by '0' for a 
superoperator written in terms of its ordinary action. Rewriting Eq. (|55|) in terms of the ordinary action 

J dT{x) 7t{x) Tt{x) = ^ (" ^ £;fc ^fct + J A (57) 

we see that the condition for a tight rank-one IC-POVM is equivalent to 

/ dT(a;) 7r(x) 7r(x) = -L^f^Ek'^Ek^'+I'^n (58) 

|^T + /0/) (59) 

■n^^) (60) 

where the swap, T = ^ j, |ej)(efe| |efc)(ej| = X^fc ^k ^ Ek\ for any orthonormal operator basis. With uj = r/d in 
Definition |S1 we see that tight rank-one IC-POVMs are equivalent to complex projective 2-designs. A diligent reader 
might have predicted this outcome from the proof of Theorem^ 

Proposition 13. A rank-one POVM, F : Q5(S") -^ End(C'^), JT C CP'^-\ P = n, is a tight IC-POVM iff the 
outcome distribution {3^ ,T/d) is a 2-design, i.e. 

dT{x)nix)®nix) ^ -^nill. (61) 

By Theorem 21 there is essentially a unique minimal tight rank-one IC-POVM for each dimension, i.e. one with 
\3t^\ = d^ . This IC-POVM corresponds to a tight 2-design, which in the context of quantum measurements, is called 
a symmetric IC-POVM (SIC-POVM) Q. The defining properties are t{x) = l/d, and 

{.{xMv)) = My)? - '^^^Y+i ' ■ (^'^ 

Although analytical constructions are known only for d < 10 and d = 12, 13, 19 [H HHillillil [HOl , SIC-POVMs 
are conjectured to exist in all dimensions ^^ (see also [H HI El HI E^l ) . Embedded in Ho(C'') ?s M'^'-i, the 
elements of a SIC-POVM correspond to the vertices of a regular simplex: 

^(7r(.) - Ild\.{y) - I Id) ^ ^^^^^^ . (63) 

However not all simplices will correspond to a POVM. The factor of d/{d~ 1) is the result of embedding Q(C'') into 
the sphere of radius yj{d — l)/d in IIo(C'') rather than the unit sphere. 

Following the terminology of frame theory, a finite tight rank-one IC-POVM will be called uniform when t{x) = 
d/\^\, or equiangular [T^I if we additionally have (7r(x)|7r(y)) = |(x|2/)p = c for dl\ x ^ y € ^ and some constant c. 
SIC-POVMs are examples of equiangular tight rank-one IC-POVMs. In fact, these are the only POVMs of this type. 
To show this, first note that the Welch bound [Eq. (|12(l ] is saturated for both t = 1 and t = 2 in the case of a tight 
rank-one IC-POVM. Equiangularity then implies that, respectively, 

n-d , 2 2n-rf((i+l) 

and d- = —- '— , (64) 



d(n-\) d(d+l)(n-l) ' 

where we have set \S(^\ — n. The only solution to these equations Ssn — d} and c — l/((i+ 1). 
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Another important example of a tight rank-one IC-POVM is a complete set of mutually unbiased bases (MUBs) |2^ 
l2q| . That is, a set of d + 1 orthonormal bases for C'' with a constant overlap of 1/d between elements of different 
bases: 

{Ae'M^n - i(4i^ni' = [{%^^' \^Z ■ (65) 

Using Theorem it is straightforward to check that the union of d + 1 MUBs 2i = {e™ |l<fc<(i,l<m<d+l} 
forms a 2-design with uniform weight w = l/\^\ = l/d{d+ 1) IHil- Thus with t(x) = l/{d+ 1) and ^ = ^ 
we have a uniform tight rank-one IC-POVM. Embedded in Ho(C'^) = K'' ~^, the elements of a basis correspond to 
the vertices of a regular simplex in the {d — l)-dimensional subspace which they span. A complete set of MUBs 
corresponds to a maximal set of d + 1 mutually orthogonal subspaces: 



dSU,k)-l 



{n{e^)-I/d\nie:^)-I/d) = "^^^ ' " "' . (66) 



Such IC-POVMs allow state determination via orthogonal measurements. The reconstruction formula is given by 
Eq. H56|) . Although constructions are known for prime-power dimensions |25L l26| (see also [Til IZ^j Iz3 ) j ^ complete 
set of MUBs is unlikely to exist in all dimensions. 

Finally, let us rewrite the frame bound (Theorem |SJ) for the context of quantum measurements. 



Corollary 14. Let F : «B(^) -> End(C'') be a POVM. Th 



en 



with equality iff F is a tight IC-POVM. 



dT{x)dT{y) {P{x)\P{v)f > 1 + ^^'^f^/^ , (67) 



d2-l 



Proof. The frame bound [Eq. (|28|l ] takes the general form Tr{A'^) > (Tr(^))"/Z? where D is the dimension of the 
operator space. Setting A^ T - 1/d and D = d^ - I ior Ho(C'') then gives Eq. ^\ [using Eq. lO]- □ 

A POVM is a rank-one POVM if and only if Tr(J^) = d. With this value in the RHS of Eq. ^^ we recover the 
Welch bound (Theorem (SJ for t = 2. 

Corollary 15. Let F : ^{^') -^ End(C''), JT C CP'^-'^, P = Tr, be a rank-one POVM. Then 

dT{x)dr{y) {n{x)7r{y)f > — - , (68) 

^ a -j- i 

with equality iff F is a tight IC-POVM. 

These corollaries tell us that tight IC-POVMs are those which minimize the average pairwise correlation in the 
POVD. An operational interpretation of this fact will be given in Sec. lVIII It is interesting to note that the above two 
examples of uniform tight rank-one IC-POVMs, SIC-POVMs and com plete sets of MUBs, also minimize the maximal 
pairwise correlation. As spherical codes [7J| on the sphere of radius •\/(d — l)/d in IIq(C'^), SIC-POVMs saturate the 
simplex bound whilst complete sets of MUBs saturate the orthoplex bound (see e.g. |lg|'). 

VI. OPTIMAL LINEAR QUANTUM STATE TOMOGRAPHY 

Informationally complete quantum measurements are precisely those measurements which can be used for quantum 
state tomography. In this section we will show that, amongst all IC-POVMs, the tight rank-one IC-POVMs are the 
most robust against statistical error in the quantum tomographic process. We will also find that, for an arbitrary IC- 
POVM, the canonical dual frame with respect to the trace measure is the optimal dual frame for state reconstruction, 
thus confirming the approach of Sec. II VI These results, however, are shown only for the special case of linear quantum 
state tomography, which will be described later in this section. 

Consider a state-reconstruction formula of the form 

\p) - / dp{x)\Q{x)) = / {dF{x)\p)\Q{x)), (69) 
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where Q : ^ -^ End(C'') is an OVD. If this formula is to remain vahd for aU p, then we must have 

/ |Q(x))(dF(x)| = I, (70) 

which without loss of generality, can be rewritten as 

dT{x)\Q{x)){P{x)\ = I, (71) 

where the POVD P and trace measure r are defined in Sec. IIVI [Eg. (jSOU- Equation (|71(l restricts {Q{x)}xi^a:: to a 
dual frame of {P{x)}x&a: with respect to the trace measure. Our first goal is to find the optimal dual frame. 

It will be instructive to start with the special case of a discrete IC-POVM. Suppose that we take A'' random samples, 
j/i, . . . , ijN, from a countable set 3t^ , where the outcome x occurs with some unknown probability p{x). Our estimate 
for this probability is 



1 ^ 
p{x) = p{x;yi,...,yN) = l^^^^i^^Vk) , (72) 



fc=i 



which of course obeys the expectation E[p(a;)] = p{x). An elementary calculation shows that the expected covariance 
for N samples is 



E 



[(pix) - p{x)) {p{y) - p{y))] = —[p{x)5{x,y) ~ p{x)p{yyj . (73) 



Now suppose that the p{x) are outcome probabilities for an informationally complete quantum measurement of the 
state p e Q(C''). That is, p{x) = tY[F{x)p\ where {F{x)}x€a: C End(C'') is a discrete IC-POVM. The error in our 
estimate of p, 

P = p{yi,---,yN) = '^ p{x;yi,...,yN)Q{x) , (74) 

as measured by the squared Hilbert-Schmidt (or Frobenius) distance, is 

Wp-pW ^ iP~p\p-p) = 5] (p(a;)-p(x))(p(y)-p(2;))(Q(x)|Q(y)), (75) 

which has the expectation 

E[IIP-/5||'] == ^ E {pix)S{x,y) - pix)piy)){Qix)\Q{y)) (76) 

x,y£X' 

= UT. Pi^)iQi^)\Qi^)) - tr(p')) (77) 

^ l(Ap(Q)-tr(p2)), (78) 

using Eq. H73|) and then lt)9|l . This expression is also a fitting description of the error from an IC-POVM with a 
continuum of measurement outcomes if we define 



ApiQ) = / dpix) {Q{x)\Qix)) (79) 

in general. This follows from the fact that a countable partition of the outcome set ^ allows any continuous IC- 
POVM to be approximated by a discrete IC-POVM. Our estimate p remains a good approximation for the probability 
measure p, except now with x and j/i, . . . ,yN in Eq. H72II indicating members of the partition. In the limit of finer 
approximating partitions we again arrive at Eq. (|78l) for the average error, but now with Eq. (|79|1 for Ap{Q). 

Since we have no control over the purity of p, it is the quantity Ap(Q) in Eq. H78|) which is now of interest. The IC- 
POVM which nfinimizes Ap{Q), and hence the error, will in general depend on the quantum state under examination. 
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We thus set p — p{a, U) = U(jU\ and now remove this dependence by taking the (Haar) average over all U G \]{d): 

dp^{U)Ap{Q) = / dp^{U) f tT[dF{x)UaU^{Q{x)\Q{x)) (80) 

= - [ tr[dF{x)]ir{a){Q{x)\Q{x)) (81) 

= \ [ At{x) {Q{x)\Q{x)) (82) 

= \^r{Q), (83) 

using Shur's Lemma for the integral and then setting r = tr(i^). The quantity A,-(Q)/(i is the average value of Ap((5) 
when p is chosen randomly from an isotropic distribution in Euclidean space [via Eq. H46() ]. 

We will now minimize At-(<5) over all choices for Q, while keeping the IC-POVM F fixed. Our only constraint is 
that {Q{xy\xeX remains a dual frame to {P{xy}x^x , so that the reconstruction formula [Eq. H69(l ] remains valid 
for all p. The following lemma shows that the reconstruction OVD defined in Sec. IIVI {R{xy\xe.9: [Eq. (|38|l ]. is the 
optimal choice for the dual frame. 

Lemma 16. Let {A{xy\x£X ^ End(C'') he an operator frame with respect to the measure a. Then for all dual frames 
{B{x)}x(^X, 

A„(B) EE / da{x) {B{x)\B{x)) > / Aa{x) {A{x)\A{x)) = A„(i) , (84) 

with equality only if B = A, a-almost everywhere, where {A{x)}xea:' is the canonical dual frame. 
Proof. Define D = B — A which satisfies 

/ da{x)\A{x)){D{x)\ = / da{x)\A{x)){B{x)\ - [ da{x) \A{x)) {A{x)\ (85) 

da{x)A-^\A{x)){B{x)\ - / da{x)A-^\A{x)){A{x)\A-^ (86) 

= A'^1 ~ A-^AA-^ (87) 

= 0, (88) 

when {B{xy\xex is a dual frame to {A{xy}x£X and {A{xy\xeSC is the canonical dual frame, using Eq.'s (|21|l . H25|) 
and lEll. Thus 

da{x) {D{x)\A{x)) = 0, (89) 

ac 

and 

da{x){B{x)\B{x)) = / da{x){A{x)\A{x)) ^ [ da{x) {A{x)\D{x)) (90) 

+ [ da{x) {D{x)\A{x)) + [ da{x) {D{x)\D{x)) (91) 

da{x){A{x)\A{x)) + f da{x) {D{x)\D{x)) (92) 

> I da{x) {A{x)\A{x)) , (93) 

with equality if and only if Z? = 0, a-almost everywhere. D 

Setting A = P and a = r in Lemma [TBI confirms the reconstruction method presented in Sec. IIVI [Eq.'s (|31|l . H38() 
and H4()(l ]. Notice that we can retain the dependence on p by simply replacing t by pd in these formulae. An adaptive 
reconstruction method might make use of this fact. Equation (|44|) shows that A,-(i?) = Tr{!F^^). This quantity will 
now be minimized over all IC-POVMs. 
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Lemma 17. Let F : «B(^) -^ End(C'^) he an IC-POVM. Then 

Tt{T-^) > d{d{d+l)-l) , (94) 

with equality iff F is a tight rank-one IC-POVM. 
Proof. We will minimize the quantity 

fc=i 
where Ai, . . . , X^p > denote the left-right eigenvalues of JF. These eigenvalues satisfy the constraint 

^Afe = Tr(^) - f dT{x){P{x)\P{x)) < I dT(.T) = d, (96) 

fc=i ■^■*- "^-^ 

since tr(P^) < 1, r-almost everywhere. We know, however, that the identity operator is always a left-right eigenvector 

of J- with unit eigenvalue [Eq. H42|) ]. Thus we in fact have Ai = 1 say, and then X]fe=2 ''^'s < d — \. Under this 
latter constraint it is straightforward to show that the RHS of Eq. (|95|l takes its minimum value if and only if 
A2 = • • • = Arf2 = (d — l)/(d^ ^ 1) = ^/{d -\- 1), or equivalently, 

I 1 I-l- J 

since the subspace of traceless operators is JF-invariant [Eq. (|45|) ]. Therefore, by Proposition ^1 Tr(jF~^) takes its 
minimum value if and only if F is a tight rank-one IC-POVM. The minimum is Tr(jF^^) = 1 • 1 + (d + 1) • (d^ — 1) = 
d{d{d+l)-l). D 

We have thus confirmed that it is optimal to use a tight rank-one IC-POVM for quantum state tomography. The 
optimal state-reconstruction formula is then given by Eq. (|56(l . Before stating these results in a theorem, let us first 
fully clarify the assumptions that have allowed us to draw this conclusion. First of all, we have chosen the Hilbert- 
Schmidt metric to measure distances in Q(C'^) [see Eq. (|75|l ]. There are other choices to consider and some of these 
arc no doubt more appropriate in the context of quantum states. For example, we could instead quantify the error in 
p with the Bures metric |2a,[Z9 d^{p, p)^ = 2 — 2 tr ^/'^/pp^/p, or, although not strictly a metric, the relative entropy 
S'(p||/9) = tr(/9logp— plogp). These choices, however, proved too cumbersome to warrant a detailed investigation in 
the current article. 

We have also made assumptions about the procedure for state reconstruction. This can be explained as follows. For 
an informationally complete POVM, F say, every quantum state is uniquely identified by its measurement statistics. 
This does not mean, however, that all points on the probability simplex, J^dp{x) — 1, describe valid outcome 
statistics for a measurement (with IC-POVM F) of a quantum state. Due to the possible overcompleteness of a 
POVM, there can be many choices for the estimate statistics p (just as there were many choices for the reconstruction 
OVD Q) which satisfy Ja^dp{x)Q{x) = p [Eq. (|^ ] for some fixed p € Q(C''). The state's actual measurement 
statistics, p = tr{Fp), are only but one of these choices. Additionally, for some choices of the estimate statistics we 
might not even have /^ dp{x)Q{x) e Q(C''). 

Suppose, for example, that we have a finite IC-POVM with |^| = d'^ + K possible measurement outcomes. We 
know that every POVM satisfies the normalization constraint, X)a;6.2r ^i^) ~ ^' which implies normalization of the 
statistics: 'Ylix^xP^^^ ~ ^' ^^'^ previous estimate [Eq. H72|l ] satisfies this constraint. It does not, however, incorporate 
any additional constraints specific to the particular choice of IC-POVM. Embedding the POVM elements in IIo(C'') 
shows that there will be a further K linear constraints of the form 

E Ck{x)F(x) = , which imply that ^ Ck{,x)p{x) = {ck{x) G M , k = l,...,K) . (98) 

The intersection of the probability simplex in W^ +^ with the subspace perpendicular to the K vectors {ck{x)}xi^.9: 
forms the subset of statistics which are isomorphic, under the mapping p = tv^FA) — > A, to the normalized Hermitian 
operators in End(C''). We can thus excise all unphysical estimate statistics which duplicate valid measurement 
statistics by taking these extra constraints into account. After N measurements, with results j/i, . . . ^yNi the most 
appropriate choice for p will be the maximum-likelihood estimate under these constraints, i.e. that which maximizes 
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Prob(p) = rixearP('^)"*'^''' where n(x) = X]fc=i '^(^'^fe)- Under the normalization constraint only, it is straightforward 
to recover p(a;) = n(x)/N [Eq. (|72|l ]: under both the normalization and additional constraints, however, this nonlinear 
optimization problem becomes difficult to solve analytically. One exception is an IC-POVM consisting of d + 1 
MUBs [Eq. (|H3J)], in which case the K — d additional constraints [c/c(e^) = (d + l)5{k,l) — 1 in Eq. l|^ ] single out 

p(e') — ?^(e' )/ [((i+ 1) X]fc=i "-(^/c)] ^O'' ^^^ maximum-likelihood estimate, as one should expect. This means we should 
treat the outcome probabilities as if they came from d + 1 separate orthogonal measurements, each corresponding to 
one of the bases. In the special case of a minimal IC-POVM (i.e \2^\ = (P) there are no additional constraints and 
Eq. (|72|l is the best estimate for the outcome statistics. For this reason minimal IC-POVMs should be preferred over 
other IC-POVMs. Lemma [TBI is then redundant since the canonical dual frame is the unique dual frame, namely the 
dual basis. In general, only when all if -I- 1 linear constraints are taken into account is Lemma |16I unnecessarv and 
the particular choice of reconstruction formula unimportant. 

By taking the maximum- likelihood estimate under the normalization and all \3^\ — (P additional linear constraints 
we can remove the redundancy in the estimate statistics. There may still remain unphysical statistics however. If p 
is pure, or if N is not large enough, then J^ dp{x)Q{x) may not be a positive operator under the linear constraints, 
and thus, not a quantum state. To overcome this problem we must instead apply the single nonlinear constraint that 
p G {tT{Fp)\p e Q(C'')}, and again take the maximum-likelihood estimate. 

To show that the tight rank-one IC-POVMs are optimal for quantum state tomography we have ignored all additional 
linear and nonlinear constraints on the estimate statistics, and simply taken Eq. H72|l for p, with a reconstruction 
formula in the form of Eq. H()9|) . Although this simplification will likely lead to less than optimal estimates of the 
quantum state, the inclusion of all possible constraints on p for the maximum-likelihood estimation, or only the 
linear constraints, makes any generalization of our results considerably more difficult. In this article we will thus 
only claim that tight rank-one IC-POVMs are optimal for linear quantum state tomography, with the term 'linear' 
referring to the previous simplified state-reconstruction procedure, i.e. without the nonlinear optimization needed for 
maximum-likelihood estimation under the additional constraints. This result is summarized in the following theorem. 

Theorem 18. Let F : Q5( JT) -^ End(C'^) be an IC-POVM and let p = p{a, U) = UaU^ for some fixed quantum state 
CTG Q(C'^). Then 

ei^'0)(a) ^ ^^ dA.H(C/)E[||p-p|p] > lQTr(.F-i)-tr(a2)^ > ^(d{d + I) - I - tr{a^)) (99) 

for all reconstruction OVDs Q : S^ ^ End(C'') which are dual frames to P, where p — p{a, U;yi, . . . , i/n) is a linear 
tomographic estimate of p given N measurement outcomes yi, . . . , y^ [Eq. 's ^7^ and jy^] )/ and the expectation is over 
these outcomes. Furthermore, equality in the LHS of Eq. \yy\) occurs iff Q = R, r-almost everywhere, and equality in 
the RHS of Eq. ^ occurs iff F is a tight rank-one IC-POVM. 

We can also consider the worst-case expectation in the error. The average then provides a lower bound: 

ewc(CT) = sup E[\\p-p\\^] > eav(CT) > ^(d{d+ 1) - 1 - tT{a^)) . (100) 

uev{d) jv ^ ^ 

Notice, however, that if i? = (d + 1)P - I = {d+l)n- I, as defined for a tight rank-one IC-POVM [Eq.'s (O and 
(|54|1 with P = tt], then {R\R) = tr(_R^) = d{d -I- 1) — 1, r-almost everywhere. Consequently, returning to Eq. H78fl 
but now with Q = R and p = p{a, U) = UaU\ we see that regardless of the choice of C/ G U(d), for a tight rank-one 
IC-POVM we always have 

e{a,U) ^ E[||p-pf] = ^(^j^Mx){R{x)\R{x)) ~ tr{a^)^ (101) 

= 1 [{d{d + 1) - 1) j^ Ap{x) - tr(a2)) (102) 

= ^(d{d+l)-l-tv{a^)) (103) 

when Eq. (|56|l is used for state reconstruction. The above inequality [Eq. Ij 100(1 ] and this last fact implies the following 
corollary to Theoremll8l 

Corollary 19. Let F : '^{3t:) -^ End(C'') be an IC-POVM and let p = p{(T,U) = UaW for some fixed quantum 
state a G Q(C'^). Then 






(a) ^ sup E[||p-p||2] > l(d(d+l)-l-tr(a2)) (104) 



UeV{d) 
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for all reconstruction OVDs Q : ^ ^t End(C'') which are dual frames to P, where p = /5(cr, U;yi, . . . , i/n) is a linear 
tomographic estimate of p given N measurement outcomes yi, . . . , y^ [Eq. 's j7ij| ) and j 74^ ] and the expectation is over 
these outcomes. Furthermore, equality in Eq. il04{ ) occurs iff Q = R, r-almost everywhere, and F is a tight rank-one 
IC-POVM. 

Tight rank-one IC-POVMs are thus optimal for linear quantum state tomography in both an average and worst-case 
sense. In fact, they form the unique class of POVMs capable of achieving 

ewc(a) = eav(ff) = e{a,U) = l(d(d + 1) - 1 - tr(a2)) . (105) 

The type of quantum state tomography considered in this section was based on nonadaptive sequential measurements 
on copies of the quantum state. This restriction is detrimental to the tomographic process. Given multiple copies of 
a state, there exist joint measurements on these copies which will outperform any of the measurements considered 
above (see e.g. [Z3)- I^ the next section, however, we will show that the tight rank-one IC-POVMs form the unique 
class of POVMs which are optimal for state estimation, if given only a single copy of a pure quantum state. 

VII. OPTIMAL MEASUREMENT-BASED CLONERS 

A natural way of assessing the capabili ty o f a measuring instrument for state estimation is to consider it in the role 
of a cloning machine [Sfl lla U^ ^^ HB IHI' A single copy of an unknown pure quantum state ij) G <CP'^~^ is the 
input to this device, while the output is a finite number of approximate copies of ■)/', or in the case of a measurement, 
an infinite supply of approximate copies described by a single mixed quantum state. This estimate will in general 
depend on the measurement result. For outcome x we will denote the device's output state by p{x) £ Q(C''). The 
probability of confirming p{x) to be 7r(-0) is then given by the fidelity, fii^, x) = {ip\p{x)\ip). The average fidelity over 
all measurement outcomes, 

/(V^) = / tr[d^(a:)7r(^)]/(^,x) == / dT(x) (7MP(a:)|V)(^|/5(x)|^) , (106) 

Jar J x 

is the probability that the POVM F, together with the estimate state p, successfully clones ip- Maximized over all 
choices for p, this quantity might be interpreted as an operational measure of knowledge (about ■0) gained from the 
measurement. For the purposes of this section we will call the pair {F, p) a measurement-based cloning strategy. 
Consider the average success probability for such strategies: 

/av = / dM„(V)/(V') (107) 

dp^iij) f dT{x) tr[7r(V')®' • Fix) ® p{x)] (108) 



2 



dT{x) tr[ng|,, • P{x) ^ p{x)] (109) 

a; 

dT(a;)(H-tr[P(x)p(x)]) (110) 



d{d + \) 

1 

~ d(d+l)y^ 

< ^- ■ (111) 

- d+1 ^ ' 

Here we have used Lemma^and then the identity 2tr(nsym ■ A® B^ — tr(yl)tr(i?) -|- tr(j4_B). Equality will occur 
if and only if tx[Pp) — 1, r-almost everywhere, in which case we must have p — P = -k, where we now consider 
S^ C CP''"^. Thus F is capable of achieving the maximum possible average success probability if and only if it is a 
rank-one POVM. It is no surprise that the best choice for the estimate state is then given by the POVD. 

But can we ask for more from the measuring instrument? Let us instead maximize the worst-case success probability. 
This quantity may be thought of as a guarantee on the success rate. The average success probability provides an 
upper bound: 

/„c = mf /(V) < /av < -^ ■ (112) 

Now consider the conditions upon which equality is achieved. First of all we need /av — 2/(d -I- 1), and thus, we 
require a rank-one POVM P = tt with the estimate state p = tt. If additionally we have /wc = /a 
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the success probability must necessarily vanish, or equivalently, /^pd-i dfinW fW^ — /fv — 4/((i+ 1)^. The second 
moment may be calculated in a similar manner to the first: 

dA^HW/W = / d^^nW // dr(x)dr(2/)tr[^(V)®^ •7r(x)®2®^(2/)«2] (^^3) 

= d(.+i)(/!2)(d+3) //, "^'^'"^c* " WS- - '<"=>"" « '"""^ ('") 

4 



dT(a;)dT(2/) (1 + 4tr[7r(a:)7r(2/)] + tr[7r(x)7r(y)]^) (115) 
4d+ // dT{x)dT{y)\{x\y)A . (116) 



d(rf+l)(d+2)(d + 3)77,gr 

d{d+l){d + 2){d + -i)\ JJ^ 

Here we have again used Lemma Q] and then a similar identity to the above, except this time with 4! terms. Given 
the second moment, one can easily check that the condition for zero variance is equivalent to 

dT{x)dr{y) {n{x)\7T{y)y = // dr{x)dr{y)\{x\y)\' = -^ , (117) 

ar JJx d + 1 

which by CoroUarv llSI implies that F is a tight rank-one IC-POVM. This condition is also sufficient. It is straight- 
forward to confirm that for tight rank-one IC-POVMs, /(?A) = 2/((i + 1) independent of -0. 

We have just shown that the worst-case success probability, for a measuring instrument in the role of a cloning 
machine, can take its maximum value if and only if the corresponding POVM is a tight rank-one IC-POVM. In fact, 
the tight rank-one IC-POVMs form the unique class of POVMs capable of achieving /wc = /av = /(^) = 2/(d + 1). 
It is in this sense that a tight rank-one IC-POVM can be claimed optimal for state estimation. Notice that, unlike a 
generic rank-one POVM, a strategy based on a tight rank-one IC-POVM outputs on average an isotropically unbiased 
estimate of the input state: 

E[p(a;)] = / ir[dF{x)'K{xi;)\p{x) = / dr(x) (V'|7r(a;)|V')7r(x) (118) 

Jx J sc 



% 



dT(a;) |7r(a;))(7r(x)|7r(V')) (119) 



= T\A^^)) (120) 

where we have used Proposition^] Only the tight rank-one IC-POVMs satisfy Eq. p21|) . which could be taken as a 
defining property. Let us now restate the above facts formally in a theorem. 

Theorem 20. Let {F,p) he a measurement-based cloning strategy with POVM F : ^{^) -^ End(C''). Then 

fi^J^ ^ inf / tr[di^(x)7r(^)] tr[/}(a;)^(^)] < -^ , (122) 

with equality if and only if F is a tight rank-one IC-POVM and p — P. 

This theorem is in fact a special case of the results of Hayashi et al. 6(T\ (see also |s3|). If instead N copies of 
■0 are given, then the optimal joint measurement on these copies that maximizes the avera ge s uccess probability is 
defined by an A^-design. The success probability then increases to /av — (A^ + l)/(iV -I- d) [821 ■ The measurement 
that maximizes the worst-case success probability is instead defined by an {N + l)-design, in which case we have 
/wc = /av = /(V') ^ [N + 1)/{N -\- d). The extension to mixed states for this type of quantum state estimation has 
been considered by Vidal et al. [7l\ . 

VIII. CONCLUSION 

In this article we have introduced a special class of informationally complete POVMs which, in analogy to a similar 
concept in frame theory, are named tight IC-POVMs. Embedded as a tight frame in the vector space of all traceless 
Hermitian operators, which is the natural place to study a quantum state, a tight IC-POVM is as close as possible 
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to an orthonormal basis. It is in this sense that the tight IC-POVMs can be promoted as being special amongst 
all IC-POVMs. They allow painless quantum state tomography through a particularly simple state-reconstruction 
formula [Eq. (jHSJ]- The rank-one members of this class have the minimum average pairwise correlation in the POVD 
for any rank-one POVM fCoroUarv llSI) and thus form the family of optimal measurement-based doners fTheorem l2U|l . 
They are also the best choice for linear quantum state tomography (Theorem 1181 and Corollarvll9[l. The outstanding 
choice amongst all tight rank-one IC-POVMs are the unique minimal members, the SIC-POVMs [2J|. These POVMs 
are the only equiangular tight rank-one IC-POVMs, minimize the maximal pairwise correlation in the POVD, and 
can thus be considered the closest, now amongst all tight rank-one IC-POVMs, to an orthonormal basis. 
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